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Abstract. We consider the homogeneous components U r of the map on R = k[x, y, z] / {x A , y B , z c ) 
that multiplies by x + y 4- Z. We prove a relationship between the Smith normal forms of subma- 
trices of an arbitrary Toeplitz matrix using Schur polynomials, and use this to give a relationship 
between Smith normal form entries of U r . We also give a bijective proof of an identity proven by 
J. Li and F. Zanello equating the determinant of the middle homogeneous component U r when 
(A, B,C) = (a + b, a + c,b + c) to the number of plane partitions in an a X b X c box. Finally, 
we prove that, for certain vector subspaces of R, similar identities hold relating determinants to 
symmetry classes of plane partitions, in particular classes 3, 6, and 8. 



1. Introduction 

For a commutative ring k and positive integers A, B, C, consider the trivariate monomial complete 
intersection R = k[x, y, z\/(x A , y B , z c ). This carries a standard grading in which x, y, z each have 
degree one, and decomposes as a direct sum R = ®^=o R r where e := A + B + C — 3, and each homo- 
geneous component R r = k h ( r \ where h(r) denotes the size of the set B r consisting of all monomials 
of total degree r in x, y, z which are nonzero in R. It is easily seen that (h(0), . . . , h(e)) is a 
symmetric unimodal sequence. Furthermore, it is known that the maps 

■ (x+y+z) 
U r '. R r >■ R r +1 

have U*_ r = U r , and that U r is injective for < r < [^-\ when working with k = Z or Q (or, in 
fact, with any field of characteristic zero). 

The maps U r arise in a more general setting in algebraic geometry and commutative algebra when 
studying the Weak Lefschetz Property of general hyperplane sections. Algebraically, one studies the 
multiplication by a general linear form £ on a graded algebra S/I, where J is a homogeneous ideal in 
a polynomial ring S. If I is a monomial ideal, it has been observed in [111 Prop 2.2] that choosing I 
as the sum of the variables is enough to determine if the algebra has the Weak Lefschetz Property. 
The paper focuses on one non-trivial case when one considers the Weak Lefschetz Property and one 
that has recently been studied (pH], [2]). 

Our first main result attempts to address how the maps U r behave, by considering the Smith 
normal form of U r when working over k = Z. We say that a matrix U in Z" ix,i , m > n, has 
SNF([/) = (ai, d2, . . . , a n ) if there exist matrices P, Q E GL m (Z), GL„(Z) such that PUQ takes the 
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and at divides Oi+j.. 



M r (i,B,C) := 



Theorem 1.1. Assume A > B > C > 1. 
(%) For < r < A - 2, 

SNF(f/ r ) = (1,1,...,1). 

In particular, these maps U r are injective when k is any field, 
(ii) For A-l<r< [^-\, the non-unit entries in SNF(J7 r ) are the same as the non-unit entries 
ofSNF(M r (A,B,C)) where 

A )) 

,r-B + i-j + 2J I i=l,...,B+C-r-2 
j=l,...,r-A+2 

In particular, there are at most r — A + 2 such non-unit entries, so that for any field k, the 
map U r has nullity at most r — A + 2. 
(Hi) Let m :— [^^j; so U m : R m — > R m +i is a map closest to the "middle" of R. If 

SNF([/ m ) = (oi, a2, ■ • ■ , o,h m )i then for < s < m one has 

SNF([/ m _ s ) = ( 1,1,..., 1 

s — h{m)+h{m— s) 

On the way to proving this theorem, we prove two lemmas. The first lemma provides a relation- 
ship between the Smith normal forms of submatrices of an arbitrary Toeplitz matrix using Schur 
polynomials (Lemma I2.6P , and the second lemma proves an "inverse" Littlewood- Richardson rule 
(Lemma I3.6[) . Both of these lemmas might be of independent interest. 

Our other main results relate to the middle map U m when A + B + C is even (and without loss 
of generality, A < B + C so that r = m docs not fall in the trivial case (i) of Theorem 11.11 above) . 
In this case, one can check that h(m) — him + 1), so that U m is square. Li and Zanello proved the 
striking result that det(C/ m ), up to sign, counts the number of plane partitions that fit in an a x 6 x c 
box where a := A+ ^ C , b := A ~ B 2 +C ' , c := ~ a +b+c so that A = a + b, B = a + c, C = b + c. Their 
proof proceeded by evaluating 

det(U m ) = det(M m (A,B,C)) 

directly, and comparing the answer to known formulae for such plane partitions. We respond to 
their call for a more direct, combinatorial explanation (see |10| ) with the following: 

Theorem 1.2. Expressed in the monomial %-basis for R — '&[x,y,z]/(x a+b ,y a+c ,z b+c ) the map 
U m '■ Rm Rm+i has its determinant det(U m ) equal, up to sign, to its permanent perm([/ m ) ; and 
each nonzero term in its permanent corresponds naturally to a plane partition in an a x 6 x c box. 
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The same ideas then allow us to express the counts for other symmetry classes of plane partitions, 
namely those which are cyclically symmetric (class 3) or transpose complementary (class 6) or 
cyclically symmetric and transpose complementary (class 8), in terms of the determinant of U m 
when restricted to certain natural Z-submodules of R. 

Theorem 1.3. Assuming a = b = c, let C3 = Z/3Z = {1, p, p 2 } act on R — Z[x, y, z] / (x 2a , y 2a , z 2a ) 
by cycling the variables i4i/4z Ai. Then the map U m \ R c 3 restricted to the m-th homogeneous 
component of the C^-invariant subring R C3 has det(U m \ R c 3 ) equal, up to sign, to the number of 
cyclically symmetric plane partitions in an a x a x a box. 

Theorem 1.4. Assuming a = b and the product abc is even, let C2 = Z/2Z = {1,tk} act on 
R = Z\x,y,z\/{x 2a ,y a+c ,z a+c ) by swapping y ■<->■ z. Then the map U m \ R c 2 ,- restricted to the ru- 
th homogeneous component of the anti-invariant submodule R C2 ~ :— {/ 6 R : tk(/) = — /} has 
det(U m \ R c 2 ,- ) equal, up to sign, to the number of transpose complementary plane partitions in an 
a x a x c box. 

Theorem 1.5. Assuming a = b = c are all even, let 62,63 act on R = 1\x, y, z]/(x 2a , y 2a , z 2a ) as 
before. Then the map U m \ R c 3nR c 2 ,- restricted to the m-th homogeneous component of the intersec- 
tion R C3 n R c ' 2 '~ has det(U m \ R c 3nR c 2 ,~ ) equal, up to sign, to the number of cyclically symmetric 
transpose complementary plane partitions in an a x a x a box. 

2. Proof of Theorem 11.11 
Proof of Theorem II. 1\ part (i). Recall the statement of Theorem ll.il part (i): 
Theorem. For < r < A — 1, SNF(U r ) = { 1, . . . , 1}. In other words, the cokernel of U r is free of 

h(r) ones 

rank h(r + 1) — h(r). 

Proof. Let B s denote the monomial basis of R s . We represent U r by a matrix whose columns and 

rows are indexed by elements of B r and B r+ \, respectively. We will prove our claim by showing that, 

for some ordering of the rows and columns of the matrix of U r , there exists a lower unitriangular 

maximal submatrix. To do this, it suffices to show that there exists an ordering of the columns such 

that, for each column j, there exists a row i such that the (i, j) entry is 1 and the entries to the right 

are 0. We arrange the columns lexicographically, so that monomials with higher x power are on the 

left, and if x powers are equal, then we use the power of y to break ties, and then the power of z to 

break remaining ties. For example, for A = B = C — 4 and r — 4, the monomials would be ordered 

3 3 222 22 3 2 2 33 22 3 

x y x z x y x yz x z xy xy z xyz xz y z y z yz . 

For any given monomial x l y' J ' z k indexing a column, the monomial x l+1 yi z k is nonzero in the quotient 
ring k[x, y, z]/(x A , y B , z c ) since i + l<i + j + k+ l<A. Therefore x l+1 y 3 z k indexes a row. The 
entry of this row in column x l y 3 z k is 1, and any other column with a 1 in this row must be indexed 
by either x l+1 y 3 ~ 1 z k or x l+1 y 3 z k ~ x , both of which lie to the left of x l y 3 z k . □ 

Remark 2.1. From the previous proposition, it follows that all the maps U r of k[x, y]/(x A , y B ) 
(setting C = 1) and k[x]/(a;^) (setting B = C = 1) have free cokernel. Note that this immediately 
proves the Weak Lefschetz Property for (essentially all) codimension 2 monomial Artinian complete 
intersections, regardless of characteristic. (To be precise, we require the base field to be infinite. We 
can define the Weak Lefschetz Property over finite fields, but it becomes too pathological to be of 
interest.) More generally, it turns out that the WLP holds for any codimension 2 standard graded 
Artinian algebra [12]. 
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In the other extreme (with an arbitrary number of variables and bounded powers), Wilson com- 
pletely determined the cokernel of the maps U r for k[xi, . . . , x n ]/(x\, . . . , xfy [13]. Moreover, Hara 
and Watanabe provided an elementary proof of Wilson's result and used it to show the Strong 
Lefschetz Property for k\x±, . . . , x n ]/(x\, . . . , x^) over certain fields j6]. We warn the reader that 
Hara and Watanabe's result is not characteristic free. For instance, when n = 2, the SLP result for 
k[xi, X2\/{x\, x 2 ,) fails in characteristic 2, as multiplication by (x + y) 2 is not injective. 

Things get interesting when A — 1 < r < %. The up maps are no longer necessarily injective 
over arbitrary fields. However, we can still prove a least upper bound on the number of non-unit 
elements in SNF({7 r ). In fact, we have the following 

Proof of Theorem 11.11 part (ii). Recall the statement of Theorem 1 part (ii): 

Theorem. For A - 1 < r < [^-\, the non-unit entries in SNF(U r ) are the same as the non-unit 
entries of SNF(M r (^4, B, C)) where 

(1) M r (A,B,C):= 



r-B + i-j + 2 



i=l,...,B+C-r-2 
j = l,...,r-A+2 



In particular, there are at most r — A + 2 such non-unit entries, so that for any field k, the map U r 
has nullity at most r — A + 2. 

Proof. We construct a matrix U r (y,z) as follows. First, represent U r as a matrix in the monomial 
basis with a lexicographic ordering on its rows and columns, as in the previous proof. For each 1 in 
U r , if the row index divided by the column index equals y, replace the 1 with y, and similarly for z. 
Then move all the columns indexed by monomials with x A_1 to the right, maintaining the ordering 
amongst these columns. There are r — A + 2 such columns: for x A ~ x y J ' z k : , with j + k = r — A+1, note 
that since r < A+B + c - 3 implies r—A+1 < - B+C ' 2 ~ A ~ 1 < ^=1 < B—l, C—l, j can take on every value 
from to r — A + 1 . Now we claim that there are B + C — r — 2 monomials of rank r + 1 with no powers 
of x. First, note that r < A + B + c ~ 3 implies B + C — r — 2>r — (A — 1) > 0. Now, the monomials 
of rank r + 1 with no powers of x are precisely y 



-l z r+2-C yC- 



2„r+3-C 
^ 1 



-2-B B-l 



We now have a matrix of the form 



U r (x,y) 



( 1 







V 

where the lower right block of zeroes has B + C - 
the following algorithm: initialize M := U r (y,z) 



\ 



r — 2 rows and r - 
While 



A + 2 columns. Now we perform 





( 1 


Y 


M = 






X 


M' 




\ 





I 

and M has more than r — A + 2 rows, set M := M' —XY . Each step of the algorithm is using the 1 in 
the first row and first column as a pivot and performing Z-invertible row and column operations on 
M to eliminate the other entries in the same row and same column. Then we focus on the remaining 
submatrix M' and repeat. 
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Lemma 2.2. At each step of the algorithm, the following holds: fix a monomial a of total degree 
r — A + 1 with no powers of x, fix a nonnegative integer 7 and a monomial (3 of total degree r + 1 — 7 
with no powers of x, and let [i be the entry of M whose column is indexed by x A ~ x u and whose row 
is indexed by x 1 (3, and suppose (3/a = y 3 z k . If no entry to the left of [i indexed by a monomial 
whose power of x is less than A — 1 is a y or z, then fi = (— l)^"'^ 1 ( 3 ~^ )y J z k . 

Proof. This statement is true at the beginning of the algorithm. We now proceed inductively. 
Suppose [i is as in the statement of the Lemma. Suppose yz divides (3. For some previous step of 
the algorithm, there existed an entry [i y whose column was indexed by x a ~ x ol and whose row was 
indexed by x 1+1 /3/y 1 and no entry to the left of n y indexed by something with x power less than 
A — 1 was a y or z. We have the following setup: 



c~> +1 /3/y ( 1 



„A-\, 



V y 



...\ 



/ 



Similarly, for some previous step of the algorithm, there existed an entry fj, z whose column was 
indexed by x A ~ x a. and whose row was indexed by x 1+1 (3/z, and no entry to the left of [i z indexed 
by something with x power less than A — 1 was a y or z. We have an analogous setup: 



x"t(3/z 
x~> +1 f3/z ( 1 



4 — 1 

x 1 a 



...\ 



x^/3 \ z ) 
By the algorithm, after both of these steps, we end up with \i = —yp, y — zjj, z . But by induction, 



-y(-i) A -~< 

(-1) 



2 /j + k-i\ ,_! k 



If -z™ - (-1) 
j + k-1 



A-7-2 / J 



1 



J 



y 3 z k - 1 



+ 



y j z k 



A-7-l(j + n '\ y j z k 



3-1 

j + k-l 

.7-1 
k 

J 

In the case where yz does not divide [3, at least one of these previous steps did not exist, but our 
argument still applies and the result still follows. □ 

In particular, the Lemma implies that, at the end of the algorithm, the matrix M has (B+C— r— 2) 
rows and (r — A + 2) columns and takes the form 



(-1) 



A-l 



A 

r-B+i-j+2 



yA+B-r-i+j-2 z r-B+i-j+2 



hJ 



Recall that at each step of the algorithm, we are simply performing a sequence of Z-invertible row 
and column operations. Therefore U r (y,z) and (— 1) A ~ 1 M have the same non-unit Smith normal 
form entries. Substituting y = z = 1 gives the result. □ 



Remark 2.3. Note that after substituting A = a+b, B = a+c, C = b+c, we return to the context of 
the plane partitions. In this case, our matrix M r (A, B, C) becomes an (r— a— 6+2) x (a+b+2c— r — 2) 
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(2) M r (a + b,a + c,b + c) = 



matrix with entries 

a + b 

K r — a — c + i— j + 2 
Focusing on the middle rank r=a+b+c— 2 yields a c x c matrix 

a + b 



M r (a + b,a + c,b + c) = 



3 



The matrix M a+ f, +c _2(a+6, a+c, b+c) is called a Carlitz matrix [5], and occurs in |1Q[ Lemma 2.2] 
and [H Theorem 4.3]. The Smith normal form of these matrices is not known, but Kuperberg 
conjectures that there is a potential combinatorial connection between plane partitions and Smith 
forms of Carlitz matrices [9]. Even for small numbers, however, it is subtle to understand (and even 
to compute!) the Smith forms. We give some small examples: 

When c = 1 , the only Smith entry is ) ■ When c = 2 and a — b, the explicit row and column 
operations to turn M a+ b+c-2(o- + b, a + c, 6 + c) into Smith normal form are 



(-1-3* 2+ \ a ) Ma +b+c -2(a + b,a + c 7 b + c)(l j) 




Even though the first entry is the a-th Catalan number, a combinatorial explanation of the Smith 
entries eludes the authors. 

Directly calculating the Smith entries by computing CCDs of various binomial coefficients seems 
intractable and does not seem to generalize for bigger c. In particular, the direct method seems 
hard to understand even when c = 2 and a, b are arbitrary. In that case, the Smith entries are 

h6\ (a+b^ fa+b\\ i „_ _ ( a D 2 -(b-l b )(" + l ' 



•i = 8°d(ra.Cr).(ffi)) and.s 2 = 



b + U 
Si 



Remark 2.4. If R = k[xi, . . . , x n ]/(xf 1 , . . . , x^ n ), then we can easily generalize the proof above 
to show that the non-unit Smith entries of the map U r (which is now defined by multiplication by 
xi + ■ ■ ■ + x n ) for A\ — 1 < r < " 4l+ '"^ A "~" are the same as those of the matrix with the following 
entries, assuming A\ > A2 > ■ ■ ■ > A n : if the column is indexed by xf^ 1 ~ 1 a and the row is indexed 
by j3 where x divides neither a nor ft, and /3/a = x 1 ^ • • -X 1 ™, then the entry is the multinomial 
coefficient 

Ai \ Ai! 

i2,i3,---,i n J £2^3! •••in!' 
Computer evidence suggests that the non-unit Smith entries of these matrices behave nicely for 
n = 4 (as in SNF([/ r ) is a submultisct of SNF(Z7 r +i)), but the analogous result is unfortunately not 
true for n — 5: taking A\ = A 2 = A 3 = A4 = A 5 = 4, the Smith entry 70 occurs in SNF([/ 6 ) but 
not in SNF(Z7 7 ). 

Letting s(r) denote the number of non-unit Smith normal form entries of U r and m = a + b + c — 2, 
Theorem II. If ii) implies that s(m — i) < c — i for all i < c. In fact, something stronger holds, which 
is Theorem I l.lf iii). 

Proof of Theorem 11.11 part (iii). Recall the statement of Theorem 1 1.1[ part (iii): 

Theorem. Let m := L^5^"J; 50 that U m : R m — > R m +i is a map closest to the "middle" of R. If 
SNF(£/ m ) = (ai, ai-, • ■ • ? a h(m))> then for < s < m one has 

SNF([/ m _ s ) = ( 1,1,..., 1 
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Immediately from part (iii) of Theorem ll.il we re-derive a special case of [TTJ Prop 2.1(b)]: 

Corollary 2.5. The maps U r for r < m are injective if and only if U m is injective. 

Recall the matrices M r (A, B, C) given by (HJ. The first one, Ma-i(A, B, C), is a matrix with 1 
column and —A + B + C — 1 rows, and in general, the i-th matrix has i columns and —A + B + C — i 
rows. We observe that in fact these are all submatrices of the (— A + B + C — 1) x (— A + B + C — 1) 
lower triangular Toeplitz matrix with entries 

^A-B + i-j + l))^ 
for i > j, and otherwise, which, written out, looks like 
/(, i„) 



A ) 

kA-B+1J 
Cl-B+2) \A-B+l) 



C4-B+2) 



\A—B 



For 1 < i < ~ A +B+ C ; the matrix Ma—2+i{A, B, C) is simply the submatrix of the Toeplitz matrix 
created by choosing the first i columns and the last ~A + B + C — i rows. Surprisingly, there is 
nothing special about the entries of the large Toeplitz matrix! We have the following more general 
result, which immediately implies part (iii) of Theorem ll.il 

Lemma 2.6. Let A be an arbitrary n x n Toeplitz matrix, 

( K 



hn,—i h n 








h„ 




h 3 hi 


h 5 ■ 


K 




h/i 


h n ~\ 


\ hi h 2 


h 3 ■ 


h n -2 



h n 
hn-1 



h n ) 



with entries in a principal ideal domain, and fori <c<n, let A c denote the (n — c+l)xc submatrix 
of A formed by columns 1, . . . ,c and rows c,...,n. Then, for 1 < k < the k-th Smith normal 
form entry of A c is the same for all k < c < ^ . 

Our proof of Lemma 12.61 requires a bit of algebraic machinery, so we defer it to its own section. 



3. Proof of Lemma 12761 

Suppose M is a matrix over a PID with Smith normal form entries ai < a 2 < • • • < a r . Then it 
is known (see [13]) that 

gcd(fc x k minors of M) 
gcd((/s — 1) X (k — 1) minors of M) 

Therefore, to prove Lemma [2. 61 it suffices to show that, for 1 < k < c < ^, the ideal generated by 
the k x k minors of A c is equal to the ideal generated by the k x k minors of Ak ■ 
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Example 3.1. Suppose n = 7. The matrix A is 



A = 



(h 7 

h 6 
h 5 
hi 
hi 
h 2 
\hi 



h 7 
he 

hi 
h 3 
h 2 



h 7 
h e 
hr-, 
hi 
h 3 



hi 
h 6 
hr, 
hi 



h 7 
h e 
hr 



hi 
he 



hi) 



and 



fhr\ 

/if; 

hr, 
hi 
h 3 
h 2 
W 



An 



(he 


h 7 \ 


hr, 


h 6 


/14 


hr, 


h 3 


hi 


h 2 


hz 


\hi 


h 2 ) 



A :i 



(hr, 
hi 
h 3 
h 2 



lie 
hr, 
hi 
h 3 
hi 



h 7 \ 

he 
hr, 
hi 
h 3 ) 



A d 



(hi 
h 3 
h 2 

\hi 



hr, 
hi 
h 3 
h 2 



he 
hr 
hi 
h 3 



h 7 \ 

he 
h 5 
hi) 



The case k = 1 is trivial because the lxl minors of the matrices are just the entries themselves. 
The k = 2 case is slightly more complicated. For example, the minor 

h 6 h 7 
hi h 2 

can be found in A 2 but not A3; however, we can write 



he h 7 




hr, h 7 




h 5 h 6 


hi h 2 




hi h 3 




h 2 h 3 



where the minors on the right hand side can be found in A 3 . One can see that trying to do this 
systematically for k x k minors with k > 3 gets rather difficult. 

Since minors are rather difficult to work with directly, we instead use Schur polynomials. The 
complete homogeneous symmetric polynomials in n variables the polynomials 



h (xi, 
hi(xi, 

h 2 (xi, 

h 3 (xi, 



■ 5 ^n) 



= 1 



J2 x * 

l<i<n 

l<i<j<n 

^ XiXjXk 
l<i<j<k<n 



where hd(xi, . . . ,x n ) is the sum of all monomials of total degree d. What these polynomials actually 
are is not so important to our proof; the importance lies in the fact that hi, . . . , h n are algebraically 
independent. An integer partition A = (Ai, A2, . . .) of n is a non-increasing sequence of nonnegative 
integers Ai such that = n. If k is the largest number such that Xk > 0, then we say A has k 

parts. If Xi < £, we say that the i-th part of A is at most I. If A has k parts and Ai < £, then we say 
that A fits in a k x £ box. We associate to each integer partition A a Young diagram (see Figure [lj . 
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Figure 1. Young diagram representing (5, 4, 2, 2, 1) 

If A and /i are two partitions and /ii < Xi for all i, then we say [i is contained in A. If so, then we 
associate a skew diagram to A mod /i, written A//i (see Figure [2]). 



Figure 2. Skew diagram representing (5, 4, 2, 2, 1) /(2, 2,1,0, 0) 

To any such A///, we associate the Schur polynomial 
(3) Sx/v = det (hxt-^-i+j) ■ 

where we take [i^ = if A has k parts. Schur polynomials correspond to minors found in Toeplitz 
matrices, which is precisely what we need. For a more comprehensive treatment of Schur polynomials 
and Young diagram, we refer the reader to [5]. A Schur polynomial S\/^ is non-skew if ji = 0, and 
skew otherwise. 

Our primary weapon of attack will be the Littlewood- Richards on rule, which tells us how to 
decompose a skew Schur polynomial into a linear combination of non-skew Schur polynomials (with 
positive coefficients, even!). Suppose Sx/^ is a skew Schur polynomial. Draw the diagram associated 
with A//x. A labeling of A//i, where A has k parts, is defined as a labeling of the squares of the 
diagram with integers 1, . . . , k such that: 

• the numbers are weakly increasing from left to right in each row; 

• the numbers are strictly increasing from top to bottom in each column; 

• when reading the string of the numbers from right to left in each row, top row to bottom 
row, each initial substring must have at least as many i's as i + l's, for all i. 

The first two properties say that the labeling forms a skew semistandard Young tableau. A partition 
7r arises from a labeling of A if, for each i, the ?-th part of 7r has size equal to the number of i's in 
the labeling of A. The Littlewood-Richardson rule states that 

7T 

where the sum is over all partitions tt that arise from a labeling of A/ ft (see Figure[3]for an illustration 
of this rule). 

Since the Schur polynomials hi, . . . , h n in n variables are algebraically independent, we may treat 
the Littlewood-Richardson rule as an algebraic identity for Sx/^ of the form ([3]), where the hi are 
formal variables. 
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1 


1 


1 


1 


1 


2 


2 







1 


1 


1 


1 


2 


2 


2 























Figure 3. The Littlewood-Richardson rule showing £(5,3) /(!,()) = £(5,2) + £(4,3)- 



Recall our definition of the matrix A and its submatrices A c in the statement of the Lemma. We 
now introduce a new term: 

Definition 3.2. A Schur polynomial £\//j i s {k,c) -legal if it is equal to a k x k minor in A c . We 
also say that A//z is (k, c)-legal, if £\/^ t is (k, c)-legal, identifying the polynomial with the diagram. 

By this definition, our task amounts to proving that the ideal generated by (fc, fc)-legal diagrams 
is equal to the ideal generated by (A:,c)-legal diagrams, for all 1 < k < % and for all k < c < ^. To 
make our job easier, we have the following characterization: 

Proposition 3.3. A skew diagram A//i with k parts is (k,c)-legal if and only if the following hold: 

• Ax < n — k + 1; 

• A fe > k; 

• Mi < c — k; 

• Xi — [Li > k for all i; 

• Ai — Afe<n — c — k + 1. 

Proof. Suppose A//i is {k, c)-legal. Then it corresponds to some k x k minor 

hi+t ■ ■ ' h-i+t+r 



(4) 



of A c , where the rows and columns represented by dots are not necessarily adjacent in A. Recall 
that 

/ hn-c+l ■ • • h-n 



A r 



This implies that 



From Eq. ^ , we find that 





V hi 










1 < i 


<n- 


k 


-c + 2 


k - 


1 < r 


<c- 


1, 




k - 


1 < t 


<n- 


c, 






k < i + t 


<n- 


c - 


hi, 




k < i + r 


<c, 






2k- 


1 < i+t+r 


< n. 






X 


= (i + t + r - 


k + 1, 




,i + r) 


/' 


= (r-k + l, 


..,0). 







TRIVARIATE MONOMIAL COMPLETE INTERSECTIONS AND PLANE PARTITIONS 



11 



Therefore 



Ai = i + t + r-k+l<n-k + l, 

Afc = i + r > k, 

Hi = r — fc + 1 < c — k, 

X x -X k = t-k+l<n-c-k+l. 

The remaining inequality, Aj — fii > fc, follows from the fact that the diagonal terms of the submatrix 
must be at least k, and are equal to the A; — /i^. 

Now suppose A//i satisfies the above inequalities. It is straightforward to verify that the k x k 
minor with entries 



'Ai -Hi 

* 



/lAi + fc-l 

h\ 2 +k-2 



l A fc _i -p.k-1 
* 



(where the * denote entries that are determined by the choice of rows and columns) corresponds to 
\/ H and can be found in A c . 



Corollary 3.4. The (k,k)-legal diagrams are precisely non-skew A such that Ai < n — k 
A fe > fc. 



a 

1 and 



Before we begin proving Lemma 12.61 we make the following handy definition: 

Definition 3.5. If A has k parts, then the spread of A is the integer partition 

(Ai — Xk, A2 — Afe, ... , Afc_i — Afc). 

We put a lexicographical well-ordering on spreads. That is, if S = (S\, . . . ,Sk-i) and e = (ei, 
are spreads, then S < e if and only if the leftmost nonzero entry of e — 5 is positive. 



,£fc-i) 



With this definition in mind, we prove our main lemma, which can be seen as an "inverse" 
Littlewood-Richardson rule: 

Lemma 3.6. Any (k,k)-legal diagram is a linear combination of (fc,c) -legal diagrams. 

Proof. Suppose v is a (fc, fc)-legal diagram. If v\ — Vk < n — c — k + 1, then by Proposition 13.31 v is 
(fc, c)-legal. Xiv\ — Vk > n—c—k+1, then its spread exceeds (n— c— k+1, n— c— k+1, . . . , n— c— k+1). 
We construct the following skew diagram X/fj, (see Figured]): 



< c - k 
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Figure 4. An example of constructing a A//i from a given non-skew v. 
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Remove the portion of the spread of v that exceeds (n — c — k + 1, . . . ,n — c — fc + 1), rotate 
it by 180°, and append it to the bottom left of v. Algebraically, we are defining X/fi by /ij = 
min-jVi — i>i, v\ — + c+k—n— 1} and A; — /i,- = min{i/fc + n — c — fc + 1, z^}. Suppose we label A//i 
and consider the non-skew diagram it that arises from it. We can maximize the spread of ir by first 
maximizing the number of Is in our labeling, then maximizing the number of 2s, and so on. This 
labeling is achieved by numbering the top of each column a 1, the second square of each column a 2, 
and so on. But this labeling gives rise to v, by construction of A/ \x. Any other 7r has spread strictly 
less than the spread of v. Therefore, we have written v as a linear combination of a (fc, c) -legal 
diagram and (k, fc)-legal diagrams with strictly smaller spread. The result follows by induction. □ 

Finally, we can prove Lemma 12.61 

Proof of Lemma \2.6\ Let 1 < k < c < j. We first show that any (k, c) -legal diagram is a linear 
combination of (fc, fc)-legal diagrams. Suppose X/fi is (fc, c)-legal. By Proposition [321 ^i < n — k + 1 
and \k > k. If A//i is non-skew, i.e. fi = 0, then by Corollary 13.41 Xj \i is (k, fc)-legal. If A//i 
is skew, then we use the Littlewood-Richardson rule to write it as a sum of non-skew diagrams. 
Any labeling of X/jj, must have at most n — k + 1 copies of 1, since there are at most n — k + 1 
columns and each column can have at most one 1. Thus v\ < n — k + 1 for all v arising from 
a labeling. Similarly, a labeling must have at least A& — /ii copies of k, since this is equal to 
the number of columns with length k. But if A/ fi is associated to the minor in Eq. (j4)), then 
Afe — /ii = i + r — (r — k + 1) = i + k — 1 > k. Therefore Vk > k for all v arising from a labeling. By 
Corollary 13.41 X/fi is a sum of (A:, k) -legal diagrams. 

The other inclusion follows from Lemma 13.61 □ 



A plane partition of a positive integer n is a finite two-dimensional array of positive integers, 
weakly decreasing from left to right and from top to bottom, with sum n. For example, a plane 
partition of 43 could be 



For more information on plane partitions, see [3] for a more comprehensive treatment. 

We say that a plane partition fits inside an a X b X c box if there are at most a rows, at most 
b columns, and each entry is at most c. For instance, the example above fits in an a x b x c box 
for a, b,c — 5. This terminology stems from the fact that there is a natural way to view a plane 
partition as cubes stacked against the corner of the first octant in M 3 . 

Let PP(a, b, c) denote the number of plane partitions that fit in an a x b x c box. MacMahon 
found the following elegant formula: 



4. Proof of Theorem 11.21 



5 4 4 3 2 

4 4 3 3 2 

2 2 11 

1 1 
1 



a 



b 



C 



i+j+k-1 



(5) 



pp( a ,6, C )=nnn 



i + j + k - 2 



i=i j=i k=i 



A proof of this formula can be found in [3]. Li and Zanello essentially prove Theorem 1 1.2 1 in [TO] by 
directly verifying that | det U r \ equals the right hand side of (J5J). In this section, we give a bijective 
proof of this result. Recall the statement of Theorem 11.21 
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FIGURE 5. The plane partition {(5, 4, 4, 3, 2), (4, 4, 3, 3, 2), (2, 2, 1, 1), (1, 1), (1)} in 
a 5 x 5 x 5 box 

Theorem. Expressed in the monomial Z-basis for R = Z[x,y,z]/(x a+b ,y a+c ,z b+c ) the map U m : 
R m — > R m +i has its determinant det(J7 TO ) equal, up to sign, to its permanent perm(£/ m ), and each 
nonzero term in its permanent corresponds naturally to a plane partition in an a x b x c box. 

Proof. Our proof consists of two steps. First, we show that the number of plane partitions in an 
a x b x c box is equal to the permanent of U r . For ease of notation, let U = U r . Let B s denote the 
monomial basis of R s as before. Recall that the permanent of U equals 

<p \eB r 

where the sum is over all bijections ip : B r — > B r+ i and denotes the entry in row A, column \x 
of the matrix representing U . Viewing the elements of B r U B r +± as vertices of a bipartite graph, 
with B r as one part and B r+ i as the other, and each 1 in the matrix of U corresponding to an 
edge, we see that each such ip gives rise to a perfect matching if U\ tV (\-\ = 1 for all i G B r . Since 
U is a 0-1 matrix, the permanent of U counts the number of perfect matchings in this bipartite graph. 

Step 1: Perfect matchings to plane partitions. Draw an equilateral triangle with side length a + b + c, 
and insert the monomials of k[x, y, z) of degree r + l = a + b + c— 1; Figure [6] illustrates the case of 
r = 3. 

Fill the remaining spaces with the monomials of degree r = a + b + c — 2 as in Figure O notice 
that two monomials in the diagram are adjacent if and only if one divides the other. 

Now truncate the equilateral triangle by removing a triangle of length c from the top corner, 
a triangle of length b from the lower left corner, and a triangle of length a from the lower right 
corner. We are left with an a x b x c hexagon containing the monomials in B r U B r+ \, the ver- 
tices of the bipartite graph mentioned in the previous paragraph. Figure [8] shows the hexagon for 
(a, b, c) = (2, 2, 1). Figure [H] shows this hexagons with monomials in B r as black dots and monomials 
in B r+ \ as white dots. A perfect matching between B r and B r+ i is a bijection such that for any 
A G B ri A and its image are adjacent in the hexagon, i.e., they lie in adjacent equilateral triangles. 
We can thus represent a perfect matching pictorially as in Figure [9l It is thus evident that there is a 
bijection between perfect matchings and rhombus tilings of this axbx c hexagon. But the bijection 
between such rhombus tilings and plane partitions in an a x b x c box is well-known; we view the 
tiling as a three-dimensional picture of the plane partition (rotated by 90°). Hence, the number of 
perfect matchings is equal to the number of such plane partitions, as desired. 
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Figure 6. Monomials in B 4 




FIGURE 7. Adding monomials in B3 



Step 2: Permanent equals determinant. Consider the bijection between perfect matchings and plane 
partitions given above. To get from one plane partition to another, we perform the operations of 
adding or removing a block. For example, Figure [10] shows the plane partition with the right- most 
block removed (or added, depending on perspective, but we fix perspective at the beginning). 

As Figure fTUl shows, if <p is the perfect matching associated with a plane partition, the associated 
perfect matching after such an operation is cr<p, where a is a 3-cycle. Note that a is an even 
permutation; hence, we can get from any perfect matching to another using even permutations. 
This shows that all perfect matchings have the same sign, completing the proof. □ 
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Figure 8. Truncating equilateral triangle 




Figure 9. Left: Simplified diagram. Right: A perfect matching viewed as a plane partition 

5. Proofs of Theorems 11.31 (US and I1.5I 

In [3], Bressoud describes the ten symmetry classes of plane partitions that are of interest. Each 
class consists of plane partitions that are invariant under certain actions. Each of these actions is 
some composition p l T^ K k where (i,j,k) S {0,1} 3 , p is cyclically permuting the three coordinate 
axes, r is reflection across the y — z plane, and k is complementation. Viewing plane partitions as 
rhombus tilings in the plane, it is straightforward to check that p acts by counterclockwise rotation 
by 120°, t acts by reflection about the vertical axis of symmetry, and n acts by rotation by 180°. 
Note that (p,T,n) = -D12, the dihedral group of order 12, which is the group of symmetries on a 
regular hexagon. Given the above bijection, each symmetry class of plane partitions can be viewed 
as a subset of perfect matchings of the aforementioned bipartite graphs which are invariant under 
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Figure 10. Removing a block 



some subgroup of D\2- The ten symmetry classes are enumerated in Figure [TT] in the same order as 

in m- 



Number 


Class 


Abbreviation 


Subgroup 


1 


Plane partitions 


PP 


(e) 


2 


Symmetric plane partitions 


SPP 


(r) 


3 


Cyclically symmetric plane partitions 


CSPP 


(p) 


4 


Totally symmetric plane partitions 


TSPP 


(P,r) 


5 


Self-complementary plane partitions 


SCPP 


(«) 


6 


Transpose complement plane partitions 


TCPP 


(™> 


7 


Symmetric self-complementary plane partitions 


SSCPP 


(r, k) 


8 


Cyclically symmetric transpose complement plane partitions 


CSTCPP 


(p,tk) 


9 


Cyclically symmetric self-complementary plane partitions 


CSSCPP 


(p, 


10 


Totally symmetric self-complementary plane partitions 


TSSCPP 


(p,T, K) = Dl2 



Figure 1 1 . The symmetry classes of plane partitions 



We have shown that, for R = k[x, y, z)/(x a+b , y a+c , z b+c ) and r = a + b + c — 2, we have | det U r \ = 
PP(a, b, c). In this section, we show that, for certain natural submodules of R over various invariant 
subrings (for appropriate group actions in each case) , the determinant of the restriction of U r to the 
submodule is equal (up to sign) to the number of a symmetry class of plane partitions that fit in an 
a x b x c box. 
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Proof of Theorem 11.31 Recall the statement of Theorem 11.31 

Theorem. Assuming a = b = c, let G 3 = Z/3Z = {l,p,p 2 } act on R = Z[x, y, z]/(x 2a , y 2a , z 2a ) by 
cycling the variables i 4 i/ A z 4 i. Then the map U m \ R c 3 restricted to the m-th homogeneous 
component of the C^,-invariant subring R C3 has det(U m \ R c 3 ) equal, up to sign, to the number of 
cyclically symmetric plane partitions in an a x a x a box. 

Proof. The proof is in the same spirit as our proof for vanilla plane partitions: we show that the 
permanent of U' r is equal to the cyclically invariant perfect matchings (which correspond to cyclically 
symmetric plane partitions), and then show that the permanent equals the determinant up to sign. 

The elements x t y 3 ' z k + y l z 3 x k + z % x 3 y k form a basis for R p . Hence, U' r can be realized as a matrix 
with columns indexed by the basis elements of rank r of R p , and rows indexed by the basis elements 
of rank r + 1 of R p . 

The element p acts on the hexagonal bipartite graph G by rotation by 120 degrees, so we can 
consider the quotient graph Gj (p), where the vertices and edges are (p)-orbits of vertices and edges 
in G, respectively. Figure [12] shows an example of the honeycomb graph and its corresponding 
quotient graph when a = b = c = 2. 




2 2 







x 2 yz 





xy 3 z 



311 




310 



2 2 




xy z 





xyz 



320 





301 



230 



FIGURE 12. G (left) and G/(p) (right) for a = b = c = 2 

Since r = 3a — 2 = 1 (mod 3) and r + 1 = 2 (mod 3) , no monomial in either rank is fixed under p. 
It follows that each vertex and edge orbit correspond to three vertices and edges in G, respectively. 
Hence, cyclically symmetric perfect matchings on G correspond to perfect matchings on G/(p). 

Moreover, there is a natural correspondence between the vertices in the quotient graph and the 
basis elements of the two middle ranks. Depending on the context, we will abuse notation and write 
[i,j, k] to mean both a vertex orbit [x l y 3 ' z k ] or a basis element x l y 3 z k + y l z 3 x k + z l x 3 y k . 

In the quotient graph, every vertex orbit k] is connected to [i + l,j,k], + k] or [i, j, k + 1] 
(if those orbits exist), and similarly, U' r sends any basis element k] to a sum of basis elements 
[i + k] + [i,j + l,k] + [i, j, k + 1] (if those elements exist.) 

Note that the orbits [a, a, a — 1] and [a, a — 1, a — 1] share two edges in the quotient graph. The 
only way for two orbits to share two edges is if all elements of both orbits entirely make up the 
vertices of a hexagon in G. Hence, only the middle hexagon gives rise to this double edge in the 
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quotient graph. Likewise, as basis elements, U' r [a, a — 1, a — 1] = [a + 1, a — 1, a — 1] + 2 • [a, a, a — 1], 
and [a, a — 1, a — 1] is the only element that gets sent to two times another basis element. Hence, 
U' r is the adjacency matrix of G/(p). The number of perfect matchings on G/(p) is equal to the 
permanent of U' r (by treating the sole 2 in U' r as the two possible ways to have [a, a — 1, a — 1] and 
[a, a, a — 1] connected in a perfect matching), and it follows that the permanent of U' r equals the 
number of cyclically symmetric plane partitions. 

Next, we show that the permanent equals the determinant up to sign by showing all the matchings 
of G/(p) have the same sign. To get from a cyclically symmetric partition to one with fewer blocks, 
we can remove three blocks in the same orbit, or remove the block in the center of the partition. If ip 
is the perfect matching in G/{p) that corresponds to the partition, the partition after removing three 
blocks in the same orbit corresponds to crtp, where a is a 3-cycle, so this operation doesn't change 
the sign of the matching. Removing the central block corresponds to switching the edge between 
[a, a — 1, a — 1] and [a, a, a — 1] to the other edge, and thus does not change the sign. Figure [T31 gives 
an example of these removals in action. 




Figure 13. Removing three blocks in the same orbit, then removing the central block 

The signs of all the matchings in G / (p) are the same, so the permanent is equal to the determinant 
up to sign, and the result follows. 

□ 

Proof of Theorem 11.41 Recall the statement of Theorem 11.41 

Theorem. Assuming a — b and the product abc is even, let Ci — 'L/2'L — {1,tk} act on R = 
Z[x, y, z]/(x 2a , y a+c , z a+c ) by swapping y -f-> z. Then the map U m \ R c 2 ,- restricted to the m-th 
homogeneous component of the anti-invariant submodule R C3: ~ := {/ € R ; rn(f) = — /} has 
det(U m \ R c 2 ,~) equal, up to sign, to the number of transpose complementary plane partitions in an 
a x a x c box. 

Proof. This time, the transpose complementary plane partitions correspond to perfect matchings 
on G that are symmetric about the vertical axis of symmetry (flip symmetric). Note that all the 
vertices on the vertical axis are of the form x % y 3 z 3 , and in any symmetric perfect matching, x t y J z 3 
must be matched with x t+1 y 3 z 3 to preserve flip symmetry. 

On G/(tk), erase all vertices [i,j,j] and all edges coming out of them. Call this new graph G". 
From flip symmetry and our previous observation, flip symmetric matchings on G correspond directly 
to matchings on G' . Figure [Ml gives an example of G" when a = b = c = 2. 

Moreover, every vertex \x % y 3 z k \ of G' corresponds to two elements x l y 3 z k and x % z 3 y k . These 
vertices are in bijection with x 1 y 3 z k — x l z 3 y k (j > k), the basis elements of R TK . Again, we abuse 
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x 3 y 





xy 3 




xz' 



3 



xy 3 




Figure 14. The graph G, with axis of symmetry shown, and the quotient G' for 

a = b = c = 2 

notation and let [i,j, k] represent either a vertex of G' or a basis element depending on context. 
In G', every vertex orbit k] is connected to [i + 1, j, k], [i,j + l, k] or k + 1] (if those orbits 
exist), and similarly, U r sends any basis element k] (j > k) to a linear combination of basis 
elements [i + k] + + 1, k] + [i,j, k + 1] (if those elements exist.) Notice if k + 1 = j, then 



Hence, U' r , realized as a matrix indexed by the basis elements of rank r and r + 1, is the adjacency 
matrix for G', and has entries in {0, 1}. Therefore the permanent of U' r counts the number of flip 
symmetric perfect matchings in G. 

To show permanent equals determinant, we show matchings in G' have the same sign. To get from 
one transpose complementary plane partition to another, we move a visible block (meaning three 
sides of the block are visible) to its transpose complementary location (which is empty by symmetry.) 
This corresponds to hitting the perfect matching on G' with a three cycle, so this preserves sign. All 
the transpose complementary plane partitions are connected in this way because we can transform 
them into the basic transpose complementary plane partition where the top layer of blocks is level 
(see the right plane partition in Figure [15]) Hence, every matching on G' has the same sign, making 
the permanent equal the determinant. 



Proof of Theorem 11.51 Recall the statement of Theorem 11.51 

Theorem. Assuming a = b = c are all even, let Ci, C3 act on R = Z[x, y, z] / (x 2a , y 2a , z 2a ) as before. 
Then the map U m \nc aC[R a 2 ,- restricted to the m-th homogeneous component of the intersection 
R C3 r\R C2 '~ has det(U m \ R c 3 nR c 2 ,-) equal, up to sign, to the number of cyclically symmetric transpose 
complementary plane partitions in an a x a x a box. 

Proof. This is a hybrid of the two previous proofs: the basis elements are now x % yi z k — x l z k yi + 
y % z^x k — z l yix k + z % x^y k — y l x 3 z k , and now we move three visible blocks in the same p orbit to their 
transpose complementary locations to get from one CSTCPP to another. □ 



[i,j,k + l] = 0. 



□ 
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Figure 15. Moving visible block to its transpose complementary location 

6. Questions 

Question 6.1. Is there some way to determine the Smith entries for the middle map U^s=l\ for 
R, and is there a combinatorial explanation for the Smith entries in the context of plane partitions 
when A = a + b, B = a + c, and C = b + c? 

Question 6.2. Why does the extension of Theorem 11.11 seem to work for four variables but not for 
five variables? 

Question 6.3. Is there some way to achieve the counts for the other symmetry classes of plane 
partitions as determinants of maps like U r restricted to natural submodules of R7 
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